مساله پوشش حداکثر و تعمیم های آن
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضی
- author ارزو رضازاده
- adviser حسین تقی زاده کاخکی رضا قنبری
- Number of pages: First 15 pages
- publication year 1391
abstract
یکی از انواع مدل های مکان یابی، مدل های پوشش می باشند که هدف آن ها سرویس گرفتن هر مشتری توسط مرکزی است که در فاصله ای معقول از مشتری قرار گرفته است. مساله ی پوشش حداکثر یکی از مسائل پرکاربرد پوشش می باشد که هدف آن پوشش دادن حداکثر تقاضا با تعداد محدود تسهیلات می باشد. در مدل های پوشش معمولا سه فرض در نظر گرفته می شوند. فرض پوشش همه یا هیچ: به این معنی که نقاط تقاضایی که در شعاع پوشش یک مرکز قرار گرفته اند به طور کامل پوشش داده می شوند در حالی که نقاط تقاضای خارج از شعاع پوشش به هیچ عنوان پوشش داده نمی شوند. فرض پوشش انفرادی: پوشش داده شدن یا نشدن یک نقطه ی تقاضا، توسط نزدیک ترین مرکز تعیین می شود. فرض شعاع پوشش ثابت: شعاع پوشش یک پارامتر تعیین شده می باشد و متغیر تصمیم نیست. ممکن است در برخی مدل های واقعی نتوان این مفروضات را اعمال کرد. در این پایان نامه مفروضات فوق به نوعی نادیده گرفته می شوند که هریک منجر به تعمیمی از مساله پوشش حداکثر می شود. این تعمیم ها که عبارتند از مدل پوشش تدریجی ، مدل پوشش با همکاری و مدل پوشش با شعاع متغیر، مورد بررسی قرار گرفته و روش های حل آن تحلیل می گردد.
similar resources
مساله پوشش حداکثر و تعمیم های آن
یکی از انواع مدل های مکان یابی، مدل های پوشش می باشند که هدف آن ها سرویس گرفتن هر مشتری توسط مرکزی است که در فاصله ای معقول از مشتری قرار گرفته است. مساله ی پوشش حداکثر یکی از مسائل پرکاربرد پوشش می باشد که هدف آن پوشش دادن حداکثر تقاضا با تعداد محدود تسهیلات می باشد. در مدل های پوشش معمولا سه فرض در نظر گرفته می شوند. فرض پوشش همه یا هیچ: به این معنی که نقاط تقاضایی که در شعاع پوشش یک مرکز ق...
15 صفحه اولمطالعه مساله برج هانوی و تعمیم آن
مساله برج هانوی، یک مساله با ریشه‌ی تاریخی است و لوکاس، ریاضیدانان فرانسوی، آن را تنظیم کرده است. در این مقاله، مساله مشهور برج هانوی و تعمیم آن‌را بیان نموده و حل بهینه‌ی آن‌ها را به روش بازگشتی و بر اساس نظریه گراف بررسی می‌نماییم. نشان داده می‌شود که گراف حاصل از حل مساله برج هانوی با رسم گراف متناظر با آن، فراکتال سرپینسکی است.
full textطراحی الگوریتم ژنتیک برای حل مساله پوشش حداکثر
مسایل پوشش حداکثر یکی از مهمترین مسایل مکانیابی است که در آن مکان تعدادی تجهیز به گونه ای تعیین می شود که بیشترین مقدار تقاضا را پوشش دهد. اینگونه مسایل در انتخاب محل مناسب برای استقرار مراکز صنعتی، اقتصادی یا خدماتی کاربردهای فراوانی دارند و به عنوان یکی از ابزارهای قدرتمند در تصمیم گیری مدیران محسوب می شوند. این دسته از مسایل از جمله مسایل np-complete می باشد و به همین دلیل پیدا کردن جواب...
15 صفحه اول23 مساله هیلبرت و نگاهی به مساله شانزدهم آن
هیلبرت در دومین کنگره بین المللی ریاضیدانان در پاریس در سال 1900 بیست و سه مساله را به عنوان مسائل ریاضیات در قرن بیستم معرفی کرد، مسائلی که ریاضیات قرن را تحت تاثیر قرار داد. یکی از مسائل حل نشده در این فهرست، مساله شانزدهم است که علیرغم گذشت بیش از یک صد سال از طرح مساله و چاپ صدها عنوان مقاله، هنوز جواب کامل برای آن ارائه نشده است. در این مقاله ضمن مروری بر گذشته و حال مسائل هیلبرت، به برر...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضی
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023